Przykad 9.6. Realizacja zapytania przedziaowego
public void search (IHypercube space, ArrayList<IMultiPoint> results) {
   // Zawarte w caoci? We wszystkie punkty potomne
   if (space.contains (region)) {
      this.drain(results);
      return;
   }

   // Czy cho nasz punkt jest zawarty?
   if (space.intersect(cached)) {
      result.add(point);
   }
   // Postpuj rekurencyjnie wzdu obu drzew przodkw, jeli trzeba.
   // Koszt manipulacji przestrzeni, zmierzajcych do jej "przystrzyenia"
   // do waciwej struktury, jest zbyt duy. Zostaw, nie silc si
   // na obliczenia.
   if (space.getLeft(dimension) < coord) {
      if (below != null) { below.search(space, results); }
   }
   if (coord < space.getRight(dimension)) {
      if (above != null) { above.search(space, results); }
   }
}

/** Odwied wszystkie wzy potomne w drzewie ukorzenionym w danym wle */
private void drain(ArrayList<IMultiPoint> results); {
   if (below != null) { below.drain(results); }
   results.add(this.point);
   if (above != null) { above.drain(results); }
}
